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AN EFFICIENT FFT IMPLEMENTATION FOR ADSL 



PRELIMINARY AMENDMENT 



Hon. Commissioner of 

Patents and Trademarks 
Washington, DC 20231 

Sir: 



Prior to the examination of the above-identified application, please amend the 



application as follows: 



IN THE CLAIMS 

Please amend the claims as follows: 

1 . (Amended) A method for extending a dynamic range of a communication signal 
used in performing an FFT process, comprising the steps of: 

obtaining a first communication signal comprising a set of data points, the first 
communication signal having a set of signal characteristics; 

enabling an output division of the data points at each output stage of the FFT 
process during a first communication signal transmission; 

determining a maximum output communication signal sampled during the first 
communication signal transmission; 

predicting a maximum output communication signal for a second signal 
transmission using the signal characteristics of the first communication signal during the first 
communication signal transmission; 

calculating a number of unnecessary output divisions for each output stage of the 
FFT process during the second signal transmission using the number of unnecessary output 
divisions determined from the predicted maximum output communication signal in the predicting 
step and the maximum output communication signal sampled during the first communication signal 
transmission in the determining step; and 

selectively disabling the output stage division for at least one output stage of the 
FFT process during the second signal transmission in accordance with the number of unnecessary 
output divisions determined in the calculating step. 
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Please add the following new claims 2-21: 

2. (New) A method as in claim 1, wherein the enabling step divides the 
communication signal data points utilizing a divide and conquer approach. 

3. (New) A method as in claim 2, wherein the divide and conquer approach is at 
least one of decimation in time and decimation in frequency. 

4. (New) A method as in claim 1, wherein the FFT process comprises at least one 
of a radix-2 butterfly FFT, radix-4 butterfly FFT, and a split-radix butterfly FFT process. 

5. (New) A method as in claim 1 , wherein the FFT system comprises at least one 
of a fixed-point and integer FFT process. 

6. (New) A method as in claim 1, wherein the predicting step determines the 
maximum output signal for a second signal transmission according to the following 
relationship: 

= 2 (M-l)-D-G-H 

wherein R represents a value approximately equal to or greater than the maximum 
output signal for the second signal transmission; M represents a number of bits in a data 
storage word; D represents a maximum difference in bit usage among a set of communication 
signals; G represents a maximum allowed gain change; and H represents headroom. 
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7. (New) A method as in claim 6, wherein the predicting step further comprises 
sampling the first communication signal for M, D, G, and H values. 

8. (New) A method as in claim 6, wherein M, D, G, and H are fixed FFT process 

values. 

9. (New) A method as in claim 6, wherein H is approximately 0.5 bits. 

10. (New) A method as in claim 6, wherein M is approximately 16. 

11. (New) A method as in claim 6, wherein D is approximately 1.5 bits. 

12. (New) A method as in claim 6, wherein G is approximately 0.5 bits. 

13. (New) A method as in claim 1, wherein the calculating step determines the 
number of unnecessary output divisions for each output stage of the FFT process for the 
second signal transmission according to the following relationship: 



s = floor 



' ( R " 
v vl °« \jj 



wherein s represents the number of unnecessary output divisions for each output stage of the 
FFT process for the second signal transmission; R represents the predicted maximum output 
signal for a second signal transmission; B m represents the maximum output communication 
signal sampled during the first signal transmission; and floor represents a function that returns 
an integer value. 
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14. (New) A system for extending a dynamic range of a communication signal in 
an FFT process, comprising: 

an FFT module having a plurality of selectively disabled output stage divisions; 

a shift control module connected to the output stage divisions of the FFT through a 
control line which disables the output stage divisions of the FFT; and 

an optimized shift calculator connected to the shift control module through a command 
line, the optimized shift calculator determining a number of unnecessary output divisions and 
instructing the shift control module to disable corresponding number of output stage division; 

wherein the optimized shift calculator determines the number of unnecessary output 
divisions according to the following relationship: 



s = floor 



' ( R * 
log 2 

V 



wherein s represents the number of unnecessary output divisions; B m represents a 
maximum output communication signal sampled during a first signal transmission; R 
represents a predicted maximum output signal for a second signal transmission; and floor 
represents a function that returns an integer value. 

15. (New) A system as in claim 14, wherein R is determined according to the 
following relationship: 

2 (M-l)-D-G-H 
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wherein M represents a number of bits in a data storage word; D represents a 
maximum difference in bit usage among a set of communication signals; G represents a 
maximum allowed gain change; and H represents headroom. 

16. (New) A system as in claim 15, wherein M, D, G, and H are fixed FFT system 

values. 

17. (New) A system as in claim 14, wherein the control line of the shift control 
module disables each output division stage of the FFT module in a serial manner. 

18. (New) A system as in claim 14, wherein the shift control module further 
comprises at least two control-lines, a first control line for disabling a first output division 
stage and a second control line for disabling a second output division stage, wherein the first 
control line and the second control line disable each output division stage concurrently. 

19. (New) A method for extending a dynamic range of a communication 
signal used in an FFT system having a set of output stage divisions, comprising the 

steps of: 

calculating a number of unnecessary output divisions for each output stage of FFT 
system during a second signal transmission period using a maximum output communication 
signal sampled during a first communication signal transmission period and a number of 
unnecessary output divisions determined from a predicted maximum output communication 
signal for the second signal transmission; and 
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selectively disabling the output stage division for at least one output stage of the FFT 
system during a second signal transmission in accordance with the number of unnecessary 
output divisions determined in the calculating step. 

20. (New) A method as in claim 19, wherein the calculating step determines the 
number of unnecessary output divisions for each output stage of the FFT system for the second 
signal transmission period according to the following relationship: 

wherein s represents the number of unnecessary output divisions for each output state 
of the FFT system during the second signal transmission; R represents the predicted maximum 
output signal for a second signal transmission; B m represents the maximum output 
communication signal sampled during the first signal transmission; and floor represents a 
function that returns an integer value. 

21. (New) A method as in claim 19 wherein, the calculating step determines the 
maximum output signal for a second signal transmission according to the following 
relationship: 

j£ _ 2 (M-l)-D-G-H 

wherein R represents a value approximately equal to or greater than the maximum 
output signal for the second signal transmission; M represents a number of bits in a data 
storage word; D represents a maximum difference in bit usage among a set of communication 
signals; G represents a maximum allowed gain change; and H represents headroom. 
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REMARKS 

las been amended. New claims 2-21 have been added. No new matter has 
been added. Support for the claim amendment to claim 1 and the new claims can be found on page 
7, line 22- page 9, line 7 and page 10, line 19 - page 11, line 12 of the specification as filed. 
An early and favorable action on the merits is respectfully requested. 



DARBY & DARBY, P.C. 
Post Office Box 5257 
New York, N.Y. 10150-5257 
Phone (212) 527-7700 



Respectfully submitted, 




Lisa J. Ulrich 
Registration No. 45,168 
Attorney for Applicant 
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MARK-UP CLAIMS FOR PRELIMINARY AMENDMENT 




r\ In re Application of Guy Reina 

m Serial No. 10/057,751 

9! Filed: January 24, 2002 

For: AN EFFICIENT FFT IMPLEMENTATION FOR ADSL 



1 . (Amended) A method [in an FFT system] for extending a dynamic range of a 



communication [signals] signal [in communication devices] used in performing an FFT process , 
comprising the steps of: 



of data points, the first communication signal having a set of signal characteristics; 

enabling an output division of the [communication signal] data points [, the output 
division enabled] at each output stage of the FFT [system] process during a first communication^] 
signal transmission; 

determining a maximum output communication signal sampled during the first 
communication signal transmission; 

predicting a maximum output communication signal [during] for a second signal 
transmission using the signal characteristics of the first communication signal during the first 
communication^] signal transmission; 

calculating a number of unnecessary output divisions for each output stage of the 
FFT [system] process during the second signal transmission^] using the number of unnecessary 
output divisions determined from the predicted maximum output communication signal in the 
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obtaining a first communication signal[, the communication signal] comprising a set 



predicting step and [from] the maximum output communication signal sampled during the first 
communication signal transmission in the determining step ; and 

selectively disabling [selectively] the output stage division for at least one output 
stage of the FFT [system] process during the second signal transmission [using] in accordance 
with the number of unnecessary output divisions determined in the calculating step. 
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